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(54) Method and system for providing native Eanguage query service 



(57) The present invention provides a method for 
providing native language query service for Internet 
users by using a plurality of search engines, said 
method cliaraoterized by comprising steps of: (a) 
receiving at a site an original query request from one 
user; (b) selecting a suitable search engine; (c) translat- 
ing said query words of native language into query 
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words of dedicated language of said selected search 
engine; (d) constructing a new query request directing 
to said search engine; (e) sending said new query 
request and receiving a returned query result; (f) send- 
ing said query result back to said user as a query result 
in relation to said original query request. 
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Description 

[0001] This invenfon relates to a method and system of information retrieval, especially relates to a method and 
system for providing query service for Internet or database users, and particularly relates to a method and system for 

5 providing query service In native language for Internet or database ueers. 

[0002] WItti the development of computerized Information source such as ramots networl<s, users of data process- 
ing system are able to connect to otherservers and networks so as to retrieve massive electronic Information which can 
not be accessed In traditional electronic media. This kind of Information media is increasingly substituting traditional one 
■for Infomnatlon distribution such as newspaper and even television. 

10 [0003] in communication, different computer networks are connected with each otherthrough "gateway" whtoh han- 
dles the data transmission and message transformation from sending network to receiving network. Gateway Is a 
device usedto connect different networks (that use different communication protocols) so that information can be trans- 
mitted from one network to another. Gateway also transfomis the fomiat of information so that it Is compatible with the 
protocol adopted by the other network, 

15 [0004] Internet is one of the remote networks generally used today, internet originates from ARPAnet of the United 
States and now Is the largest open computer network consisting of numerous networks connected wrtth each oHier. 
Internet uses TCP/IP protocol that is the abbreviation for "Transport Control Protocolflntemet Protocol". The software 
protocol was developed by Defense Department of the United States for communication between computers. Internet 
can be described as the distributed computer network consisting of computers that connect with each other and run 

20 network protocols that enable users to share network information. Because of the requirement to share information In 
general use, remote networks such as Internet are developed into "open" network. For open system, developers can 
design software application for specification operation or service almost without any restriction. For details about node, 
object and link of Internet, readers can refer to textbook "Masteiing the Inlemaf by G.H.Cady et al and published by 
Sybex Company, Alameda, California, USA. 

2S [0005] The electronic information exchanged among computers is usually Ibrmattad in hypertext. Hypertext Is a 
prior technology that couples text, image, audio and action into a complex, nonlinear network and permit users to 
"browse" or "surf" by relevant title. The term "hypertext" is created in 1 960b to refer to the computer flies which show 
distinct nonlinear structure from linear structure In book, film arvd language. 

[0006] On the other hand, the terni "hypermedia" emerging recently is a synonym of "hypertext" but emphasizing 

30 on the non-text constituents of hypertext such as, animation, audio, video and etc. Hypermedia Image, audio, video or 
their arbitrary combination can be synthesized Into Information storage and retrieval system. The hypermedia and 
hypertext, especially the Interactive ones selectable and controllable by the users, ere constructed In an environment, 
where the work and study are parallel to human thoughts. That is, they penmlt the users to establish conflation between 
the topics Instead of moving sequentially from one motion to the next one. The hypermedia and hypertext are linked In 

35 such a way thatthe users can jump from one topic to another relevant one during serach period. Hyper links are embed- 
ded in hypemiedia or hypertext files and lead to other hypenriediB or hypertext files when "clicked" by the reader . 
[0007] World Wide Web{WWW), or "Web", is the multimedia Information retrieval system on Internet. Web is the 
most common method of transferring data in network. Other methods Include FTP (File Transfer Protocol) and Gopher, 
etc,, but they are not so common as web. On web, clients access the service provided by web server using Hypertext 

w Transfer Protocol (HTTP), where HTTP is a well-known application protocol, which permits the users to use a standard 
page description language called Hypertext Markup Language (HTML) to access various kinds of files (e.g. text files, 
graphics, Images, audlos, videos, etc). HTML provides underlying file formats, and allows developers to specify the links 
to other servers and files. Link that denotes the network path to other web server is specified in Universal Resource 
Locator (URL). TTiere is dedicated syntax for specifying network path by URL. 

4S [0008] URL Is typically formatted as: http;//somehostfeomeprogram?parameters... In which "somehost" is the host 
address of the URL, "somedirectory" is the directory name where the web page indicated by the URL can be found. The 
usual way to decompose an URLlnto an actual address of a Web server Is by using a domain server. In the Internet or 
intranet, a domain name server converts the host name Into an actual Web address. One example of the domain name 
servers is the Domain Name Service (DNS) in Internet. The procedure, in which a Web user requests a host name and 

50 an address from the domain name server, is called parsing. In the TCP/IP, the domain name server parses the host 
name and makes one or more IP address lists, which are returned to Une Web clients, who requested on the HTTP. Each 
IP address specifies a server, which Is used to process the request contents sent by the browser. 
IpOOS] WWW which employs hypertext protocol follows a client/server architecture. At the client side is the browser 
software thai sends requests to web server and theTi "explains, dlsplays or plays the hypertext infonnaUon and other 

55 multimedia files returned by a web server. 

IPOIO] While thousands upon thousands of companies, universities, government offices, museums and municipal 
authorities publish their homepages on the web, Internet grows to be a very valuable information source. Even a begin- 
ner is able to browse thousands of web pages or news groups after a little practice. Hence the Internet accesses and 
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the corresponding markets are growing rapidly. 

[0011] Toda/ World Wide Web holds Inuge amount of lnforma.tiDn which Is organized by hypertext pages. The 
number of pages is so large that It is impossible for people to follow site by site, link by link even within one site like 
IBM's, let alone the whole web. Thus it is very important for users to efficiently, rapidly and conveniently find the inter- 

s ested information on world wide web. 

10012] Currently, there are many kinds of information retrieval facilities. One of them is a directory service. In a 
directory service, web sites/pages are classified into categories and each category is further classified into sub-cata- 
gories. Further more, categories are organized hierarchically and presented as web pages with links to sub-categories. 
By exploring layer by layer, finally the users may disoovera set of relevant web sites/pages eventually. With the amount 

10 of web sites/pages increasing explosively, directories grow to huge sizes. For example, Yahool currently has 25,000 cat- 
egories that hold over half a million sites. 

[0013] Another kind of information retrieval facllily is a search engine. A search engine indexes web sites/pages by 
using key words. A user inputs query words, that are key words acceptable by the search engine, and then he gets 
related web sites/pages. More and more people would rather query search engines for web sites/pages by using key 
75 words than exploring layer by layer in the directories. Category entries may also be indexed for searching. For example, 
in V^hobi both category entries and web sites are priesented as search results. 

[0014] Computer applfcation software such as free-of-charge or low cost Internet search engines let people easily 
get to the Web sites by querying so as to obtain corresponding topic information from those sites. When users are surf- 
ing on the internet, directories and search engines help them so much that they are recognized as "port:al sites" to the 
20 Internet. Famous directories/search engines include Yahoo!, AltaVista, Exlte, etc. Slha (vmw. si na.com.cn) is a very 
famous Chinese portal site. However, most of web pages are written in English and also cataloged/indexed In English. 
Users who can not read Ehglish can nbt eiijoy the convenience. 

[0015] To solve this problem, ttiere are some web page translation software that can statically or dynamcally trans- 
late web pages from one language into another, such as from English Into Chinese, or from Gehnan Into English, etc. 
25 Some software also reserves HTMLtag structure such that users can follow links marked In their native language with- 
out difficulty. Moreover, users can also utilize the directories since the names of categories are also dynamically trans- 
lated. 

[0016] Even so, Internet users still can not query and retrieve in their native language different from that search 
engines used in indexing. The reason is thatthe translation of the query words from the native language into other lan- 

30 guages that search engines are using is lacking, even if web page translation software does exist. 

[0017] Some query translation prototypes/solutions partly solve the problem. They provide predefined forms to col- 
lect input from the users and then translate the user Input into a language, thatthe search engines can accept, and con- 
struct query commands, which are later sent to particular search engines. However, they have the following drawbacks: 
[0018] Firstly, many Internet search engines support a combinatorial query and/or ah second query to narrow down 

35 the scope. In the first case, the word string to be matched as a search condition is logically cbnibihed with other search 
conditions such as categories or date of publication to be retrieved. In the second case, the second search is done by 
using the result returned by the first search. However, these functions are lost when users use these query translation 
software. 

[0019] Secondly, ambiguity of translation cannot be properly handled. When query words are translated from one 
40 language into another, the mapping Is often one-to-many. The problem is further complicated by the presence of syno- 
nym (a word with multiple meaning) In many languages especially in Chinese. For example, the Chinese word 

45 

(PINYlN:_qing1) has four meanings and each meaning may correspond to several English translations. The first mean- 
ing can be translated IntD English words "eaviiy and "chamber". The second meaning can be translated Into English 
word "speech". The third meaning can be translated Into English words "tune" and "pitch". The fourth meaning can be 
translated Into English words "accent" and "tone". There are many such kind of synonyms in Chinese. 
so [0020] The query translation server for Internet search engines which is described by this invention can eliminate 
the above drawbacks. 

[0021] TTius, the first object of this invention is to provide a method for Internet userto utilize query service in the 
native language. 

[GGSl] ' The second bbjeci ofihls rnventlbn is to provide ia kind of systienn for Internet userto utilize query service in 
55 the native language. 

[0023] The third object of this invention is to provide a kind of system for database user to utilize query service in 
the native language. 

[0024] For the implementation of said first object, this invention Is a method for providing native language query 
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service for Internet users using a plurality of existing Internet search engines, each searcti engine having a respective 
dedicated query language, adapted for receiving query request containing query terms in said dedicated language and 
returning query results in relation to said query temns. said method bang characterized by comprising the steps of: 

s (a) receiving at a site an original query request from one user, in said original query request there are query terms 
of said user In his/her native language; 

(b) selecting a suikbie search engine from said plurality of search engines; 

JO (g) translating said query terms in the native language into query terns in the dedicated language of said selected 

search engine; 

(d) oonstl-udting a hew query request directing to said seajch engine based on said origlfiel query request and said 
query terms In said dedicated language; 

IS 

(e) seriding said new query request to said selected ae&rch engine and receiving a returned query result; 

(f) sending said query result back to said user as a query result in relation to said original query request. 

so [0025] This invention is also a hnethod for providing a native language query service for Internet users by using a 
plurality of existing Internet search engines, each search engine having a respective dedicated query language, 
adapted for receiving query request containing quely ternis In said dedicated language and returning query results in 
relation to said query terms, said method being characterized by comprising steps of: 

£S (a) receiving at a site ah original query request from said Intemet user, said original query request containing an 
URL requested by said ueef, said URL having a prefix for desigriatlng said site; 

(b) removing said prefix from said URL; 

30 (c) selecting a suitable search engine from said plurality of search engines; 

(d) if said removed prefix is a redirect prefix, perfbrming the foltowing steps of; 

(d1) sending a request containing said URL to said selected search engine and receiving a web page as a 
35 response; 

(d2) adding a translation prefix in front of URLs that heed query terms and adding redirect prefix in front of 
other LTHLs in said web page, so as to fbnti a new web page; 

40 (a).if said removed prefix is a translgUon prefix, performing the following steps of: 

(el ) translating query terrhs of user's native language in parameters of said URL Into query words in said ded- 
icated language of said selected seansh engine; 

45 (e2) replacing query temns of user's native language in parameters of said URL with query tenrts in said dedi- 

cated language; 

(e3) adding a redirect prefix in front of said URL; 

50 (e4) generating a new web page, embedding said URL and a script program in said web page, said script pro- 

gram enabling the client which receives said new web page to perfonm a step of automaticElly sending another 
original query request based on said URL embedded in said web page; 

(fj sending said hew web page back to said user as a query reisuit in' relaHbh to said b"rigihal query request 

55 

[0026] For Implementation of said second object, this invention provides a system for providing native language 
query service for internet users using a plurality of existing Internet search engines, each search engine having a 
respective dedicated query language, adapted for receiving query request containing query terms in said dedicated lan- 
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guage and returning query results in relation to said query tenns, said system ciiaracterized by furtiier comprising a 
query translation server wlilch comprises: 

a elleht inlBrlace, for receiving query requests sent by clients and returning query results to said clients; 

a request dispatching apparatus, for receiving said query requests from said client Interface, removing prefixes 
from requested URLs, and distributing said query requests to different components based on said removed pre- 
fixes; 

a web page obtaining apparatus, for receiving a query request whose prefix Is a redirect prefix from said request 
dispatching apparatus, sending said query request to a search engine designated by an URL and obtaining an URL 
requested web page; 

a vjeb page modifying apparatus, for forming a new web page by adding translation prefixes in front of URLs that 
need query temis and adding redirect prefixes in front of other URLs in the obtained web page, and sending said 
new web page to said client interface; 

a query translation apparatus, for receiving a query request whose prefix is a translation prefix fronn said request 
dispatching apparatus, translating query terms in user's native language in the requested URL into and replacing 
them with query terms in a dedicated language of Said search engine, and adding a redirect prefix in front of said 

UBL; 

a web page generation apparatus, for generating a new web page, embedding said URL and a script program In 
said web page, and sending said new web page to said client Interface, said script program enabling a client which 
receives said new web page to perform a step of automatically sending another query request based on said URL 
erribeddsd In said web page. 

[0027] For implementation of said third object, this invention describes a system for providing native language 
query service for database jsers using a plurality of databases, each database having a respective dedicated query 
language, adapted for receiving query request containing query terms in said dedicated lariguage and returning query 
results in relation to said query terms, said system characterized by further comprising a query translation server Which 
comprises: 

a client Interface, for receiving query requests sent by clients and returning query results to said clients; 

a query translation apparatus, for receiving query terms in user's native language In the query requests received 
by said client Interface Into and replacing them with query terms In the dedicated language of the database; 

a query riesult obtaining apparatus, for sending the translated query requests to the databases designated by said 
query requests and obtaining query riesults. 

[0028] By using the method and system of this Invention, a user need only to select one of Internet search engines 
and use its built-in complex query functions to query In his/her native language without considering the ianguage used 
by the search engine, thus users from other countries can share the great convenience provided when they retrieve or 
query for information in Internet by using their native languages. 

[0029] Some search engines provide built-in complex query functions including combinatorial queries, evolutionary 
queries, and restricted queries. With the method and system of this invention, the above functions are retained. 
[0030] According to the method and system of this invention, it is also possible to do sitB-specific query translation 
and discriminate multiple meanings of a synonym and multiple translations of a meaning. 

[0031] To enable the above features, it is not necessary to modify any client sofhware such as a browser or the 
search engines. Thus the method and system of ttiis invention is easy to implement and promote. 
[0032] With reference to the accompanying figures that describe the preferred embodiment of this invention, the 
features and advantages of this invention will be more otwious. 

Figure 1 Is the client/server architecture that Is widely applied In prior art. 

Figure 2 is the computer natworic according to the preferred embodiment of this Invention. 
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Figure 3 is the client/broker/setver architecture according to the preferred embodiment of this invention. 

Figure 4 is the flow chart of execution of the first embodiment of this invention that provides query service In native 
language for Internet users, 

5 

Figure 5 is the flow chart of execution of the second embodiment of this Invention that provides query service In 
native language for Internet users. 

naure e is a schamatic diagram illustrating a system of this invention that provides query service in native language 
io for Internet users. 

Flflure 7 to 1 0 are the demonstnations of a browser when a user queries In Chinese using the method and system 
of this invention. 

IS [0033] Figure 1 is the client/server anchitecture that is widely applied In the prior art. Client request (such as query 
request, news request) 91 is sent to server 88 by client 92. Server B8 may be a remote computer system that can be 
accessed through Internet or other communication networks. For example, it Is possible to run client 92 on a user per- 
sonal computer (not shown) while running an Internet search engine on server 88, 

[0034] Per client request, server SB scans and searches for original Information (such as online news or news 
20 group), then returns the filtered electronic information to client 92 as a server's response 93, 

[0035] Client 92 may run on the first computer, the server process may run on the second computer ^stem. They 
communicate With each oth?r through the communication media, thus providing distributed serv/ice and enabling rriulti- 
ple clients to utilize the information collection ability of one server, 

[0036] On world Wide Web, it is usually possible to retrieve information by means of browser compatible with HTML 
25 running on client computer. When the user a of browser specifies a route by URL, client computer sends a request to 
domain name server so as to convert the host name in URL into IP address of the server Domain name server 
responses with a list of one ormultiple IP addresses. One of these IP addresses is used by the browserto establish the 
connection with a server. If the server is available, it returns the documents or other objects formatted according to 
HTML On the server is funning the corresponding server software, which provides information in the fonm of HTTP 
30 response to the client. HTTP response con'ssponds to the Web pages constructed in HTML language or data producfed 
by otiier servers. Web browsers have become the main Intefface for accessing many networks and servers. 
[0037J Pol- example, when a user retrieves information using sean:h engines, he/she first runs one kind of browser' 
soflware on his/her personal computer and then designates and Inputs an URL for a search engine, such as tfie URL 
of Yahoo] site, "http://www.yahoo.com", Yahoo! server returns its homepage to the browser, Tfie homepage is fomiatted 
35 in HTML and the browser displays the content according to HTIVIL specification. The user can elicit on the hypertext 
using pointing device or iiiput query term for retrieval or query. 

[0033] The above browser can be any kind of browser a\railable on the market, such as Navigator and Communi- 
cator from Netscape, Internet Explorer from Microsoft, Mosaic and Lynx from National Center for Super Computer 
Application (NCSA) in Urbana-Champaign of Illinois, Any other browsers which can provide functions specified by 
40 HTTP can be used. Web browser is typically a program that is able to parse and display HTML dosuments, though 
those skilled in the art will appreciate that the future browsers will be able to handle other markup languages such as 
dynamic HTML and XML docurrwnts. 

[0039] A typical server includes an IBM RlSC/SOOO computer (based on so-called Reduced Instructions Set Com- 
puter) running an AIX (Advanced Interactive Executable program version 4.1 or higher version) operating system and 

45 sen/er program. The server accepts requests flrom the cRent through dial-up computer network in order to obtain the 
flies or objects requested by the client or to execute tfie requested tasks. Various types of RISC-based computer are 
described in many publications of IBM Corpoi^rtlon, such as ((Hardware Technical Reference Manual of RS/6000, 7013 
and 701 B POWERstation and PQWEReervar)) (order number SA23-2644-00). The AIX operating system is described 
in the flrst edition of technical Reference Manual of AIX operating system)} published by IBM Corporation in November 

so 1 985 and other pubUcationS. While the above-mentioned are practical, any suitable hand ware/operating system/server 
combination can be employed. For example, the server archrteoture of WINDOWS 95/9S/NT of Microsoft Corporation 
is available, 

[0040] Rgure 2 illustrates the computer network 80 following client/server architecture. Internet Is a well-known 

computer networlt fbilowlng the ahohWcture: However, those Skilled In ttie art should understand thatthe computer net- 

55 work 80 can be implemented not only by Internet but also by other distributed computer network such as Intranet 

[O041 ] Theoretically, Internet is a big network consisting of server 88 which can be accessed by a client, typically a 

personal computer, through some Internet service provider 84, such as Internet America, or online service provider. 

such as America Online, Prodigy, CompuServe, etc. Each client can run a browser (a client) to access server 68 
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through accsss pravidefs. Every web server 83 is a web site. In this Invention, web site may be a site providing directory 
service, or a search engine, or a system coupled with server executing the method of this Invention and multiple search 
engines to provide native language query service for Internet users. 

[0042] Since this invention relates to the network transmission, it is helpful to have an understanding of networl< and 
5 its operating principle. There are not details of the network to which this invention can be applied. For example, this 
invention can be applied to a global network such as Internet. 

[0043] Based on the client/server architecture illustrated in Rgure 1, this invention adopts a client/broker/server 
architecture for Internet illustrated in Rgure 3. Actually, the above client/server architecture Bx:sts between client 92 and 
broker 200 as well as between broker 200 and server BB. In Figure 3, client 92 first sends request 91 to broker 200. 
10 Broker 200 processes the request 91 and sends the processed request to server 88. Server 88 provides corresponding 
service per the request and return response 93 to broker 200. Broker 200 processes response 93 and returns the proc- 
essed response to client 92. 

[0044] Tne sits executing the method of this invention acts as broker 200. Client 92 miay be any existing browser, 
server 88 may be any existing site, which provides search engines. 

15 [0045] Currently, a/ery search engine uses a dedicated language. One search engine can accept only query terms 
in that dedicated language. For example, Yahoo! can accept query terms in English, thus its dedicated language Is Eng- 
lish. Another example is Sina (www.sina.com.cn) whose dedicated language is Chinese. The native language of user 
may be any language that is the same as or different from the dedicated language of the search engine. 
[0045] Figure 4 is the flow chart of execution of the first embodiment of this invention that provides query service in 

£0 native language for Internet usere. The method utilizes existing multiple search engines ori Internet, each one using 
dedicated language and accepting query request containing query terms in the dedicated language and returning 
query results relevant to the query terms. 

[0047] At step 401 , the original query request is accepted which contains the query term in the intsmet user's 
nelive language. At step 402, a suitable search engine is selected from multiple search engines perthe request. At step 
25 403, the query term in native language is translated to the specific language used by the selected search engine. At 
step 404, a new query request is constructed according to the original query request and the specific language used 
by the identified search engine. At step 405, the new query request is sent to the selected search engine and query 
result is accepted. At step 406, the query result is returned to the user as a relevant query result of the original query 
request. 

30 [0048] One may develop a program implementing the query translation method of figure 4 by using Java language 
so that it can run on various operating systems including the above AIX, Windows 95/98/NT, etc. As this program code 
can be made compatible with Servlet API Standard, it can ba embedded into fnary Web sites and can run witti other 
Web servers. Of course, It is also posable to configure a new site in the network showli In Rg. 2, dedicated for executing 
the method of providing query services in native language to Internet users, as: shown in Fig. 4. In such cases, the newly 

is configured site is called a query translation server. 

[0049] The Implementation of each stops of Rg. 4 is described in details below. 
[0050] Step 401 In figure 4 may be implemented in rhany ways. 

[0051] In a simple way, the query translation server runs as a proxy server. This requires that the user configures 
the web client software so that all the query requests sent by the client software are sent to query translation server of 
40 this invention. This approach brings inconvenience to user sometimes and increases the burden of the query translation 
server and computer network since flies that need not be translated such as image and audio files have to go through 
It too. 

[0052] Another way is that the query translation server runs as a normal server but Uses an URL transformation 
scheme. The scheme automatically adds prefixes including the network address and patii of the query translation 
45 server in front of the requested URL when the user sends a query request Therefore, all the query requests of the client 
are automatically transferred to the query translation server of this invention. 

[0053] Especially, if the unique URLtransfonnation scheme mentioned below is used, no modification of the client 
software is needed, thus greatly facilitating the operation of the users. Another improvement lies in that in order to 
decrease the burden of tine query translation server and computer network, different prefixes are placed in front of dtf- 

50 ferent URLs. This point is easy to see by analyzing the query request sent by the client. Query requests may be classi- 
fied into 2 types. One type contains query terns and If the query terms use a kind of language different from the specific 
language used by the search engine, the query terms must be translated Into ones in the specific language before they 
are sent to the search engine. Another type does not contain any query terms and it is not necessary to translate them, 
soBie quei-y Mhslatidh server ban "l-sdiiiBct directly 16 the correspQhding search engine. Thus these two types of qneiy 

55 request should be treated dtfferenUy. In this invention, different prefixes are added to the URLs of these two types of 
query request, I.e., tt^nslalion prefix and redirect prefix, so tiiatttiese query requests are treated differently in the query 
translation server of this Invention. 

[0054] Without any configuration change of the client sofftrare, the process of adding prefixes is done on the query 
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translation server. The query translation server first gets the homepage of a search engine and adds appropriate pre- 
fixes to the URI^ (i.e. the URL of the query translation servers) embedded in the homepage and returns the thus mod- 
ified homepage to the client. In the following queries, similar URLtransfomraition is applied to every web page returned 
by the search engine. 

[boss] Steps 402 and 403 in figure 4 can be implertiented by using predefined templates of this invention for seansh 
engines. The templates may be stored In the memory or disk of query translation server and retrieved in a file or data- 
base. The templates contain necessary Information for the search engines supported by the query translation server, 
tha Inilbrmation Is used at step 402 and step 403. 

PWSS] For exanpie, the following templates for search engines may be stored In a template file. 
yahoo»\ 

url=http : //search .yahoo . oom/bin/search , \ 
paraineterName=p , \ 
langUage=EngXish , \ 
assemblerClass-Generic, \ 
di ctionairyContext*' 

url=http://wvTO. ibm. esom: 8080/db2search/ , \ 
paraimeterName'^/s , \ 
language-English , \ 
as8emble:cClass«-Gene3rio , \ ' 
dicti onaryCon text-ibm 



[0057] In the exanrtpie, the first two tenfiplates are for Yahool and IBM respectively. Every template defines the URL 
for the search program of tiie search engine, a list of parameters to be translated In the query command, the specific 
language acceptable by the search engine, the rule for combiriation of query terms, and the dictionary context of spe- 
cific site. The rule for combination of query tei-his is used to specify the relationsliip between query terms, for example, 
query terms may be combined by V, "AND", "OR", or "NOT". The rules may be different for dtffererit search 
engines. The dictionary context of a spedfic site is used to name the specific dictionary when the query is done ih a 
specific site, 

[OdSS] It should be indicated that using templates is not the only way to support the method of this invention. Other 
weys msy be used to stoTie and retrieve the necessary Information for Internet search engines. This Is the common 
sense of developers in this domain andllius do not Impose any restriction to this invention. 

[0059] Suppose the original query request over V^hoo! site is received at step 401 which contains the following 
URL: 

h ttp : //search . jfahoo . cQm/bin/search?p=#^y=66 



[0060] At step 402, a template of search engine Is looked up that matches ttie URL, The following search engine 
template Is found: 
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Yahe)o=\ 

iirl=http : //search . yahoo . com/bin/search , \ 
parameterHaine=p , \ 
language=English , \ 
assemblerClass-GeneriCr \ 
di ctionaryContext== 



IB 

[0D61] This is ateiTiplate for Y^hool'. Thus It Is known thatthe user wants to query Yahool search engine. It is also 
known that parameter list in the URL is 

since tiiB ternplate specifies that only pafatneter 'p" nfeeds to be translated, the specific language of the search engine 
is English- The combination rule for the search engine is named as Generic, which defines the rule of combination of 
query terms for Yahool search engine in the form of a function. The dictionary context is null, Indicating that general dic- 
25 tionary should be used. 

E0062] At Step 403, the query term 

30 

in native language (Chinese here) of the parameter list 

35 

Is translated into query terms in specific language (English here), for example "reo-eation". 

I0D63] The following has to be noted. If there is no matched search engine template In the template file, a default 
rule is to be used for that URL. The default rule first checks which one is the dedicated language used by the search 
engine designated by that URL (corresponding to "language" parameter In the template) based on the language 

40 employed by the Web page (just that page from which the user sends out the request) embedded into that URL, or 
locates from the URL history record processed by the query translation server an URL most similar to that URL, and 
checks the language used by the returned Web page. The checked result Is labelled as the dedicated language. Then 
the loeatJon of the query term parameter (con^ponding to "parameter Name" parameter in the template) is found 
based on the parameter of the query parameter list expressed in the native language. After the detennination of the 

45 location of the query term parameter, the query term parameter In the native language is translated into a query term 
in the dedicated language. The parameters corresponding to "assemblerCiass" parameter and "dictionaryContext" 
parameter In the template take their default values. 

[0064] At step 404, new query request for the selected search engine Is made from the original query request and 
the quei7 temi in ttie specific language used by the search engine. In this example, new query request contains the fol- 
so lowing URL: 

httpV/search.yahoo.com/bin/search?p=recreation&y=66 

[0085] - Step 405 may be executed -directly on query translation server. However,- the simple approach may result in 

55 loss of some proprietary features of this invention, such as providing multiple translation choices to users. A better alter- 
native is to predefine some script program that will be executed on the client when it is downloaded at the client as part 
of the responsive web page. So the web page is made from the query request coming at step 404 and the predefined 
script, then it is returned to the client as a response. It Is the characteristc of the script that it will be executed automat- 
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ically when the response is received atttie client. 
[0066] Since Chinese lemi 

may be translated into savsrai English ternns, such as "recreation", "game" or "pi^", st^s 403 and 404 may generate 
several URL, such as: 

http://search.yah QD,com/bin/search?p=recreation&y=66, 
http://search.yalioo.com/bin/search?p=game&y=66, and 
http://search.yaiioo.com/bin/search?p=play&yi=66. 

[0067] Ope of them, for example 

http7/search.y&hQo.com/bin/search?p=recreati(Jn&y=66 

is labeled as tiie default URL. 

[0068] The multiple translation options produced during translation can be displayed to the userwith the help of the 
written script program, and the default translated query request Is sent to the search engine via tine query translation 
server. The server adds a segment of script program to the Web page, which Is then sent to the client, The script pro- 
gram itself provides a function such that when the client receives the web page, the script program embedded in the 
web page is automatically executed. This is well known to those skilled In the art and will no more be discussed. 
[0069] Step 406 can also have many ways of implementation, which are similar to those at step 401 . If step 401 is 
implemeiited by using an agent server, step 406 only simply returns the web page returned by the search engine to the 
client. If step 401 Is implemerted by using URL transformation, step 406 returns the web page to the client only after 
the above-mentioned URL transformation of the web page returned by the sean^h engirie. 

[0070] Rg. 5 is the flow diagram of the second embodiment of the method of this invention for providing query serv- 
ice in the native language to Internet users. The method employs multiple existing search engines, each of which has 
its own dedicated language for receiving the query requests of quety terms in Its respective dedicated language and for 
returning the query results related to the query term. 

[0071 J Step 501 receives the original query request of the user. Assume that the query translation method shown 
In Rg. 5 operates on one portal site, and the portial site of the URL Is, for example, http: /j^ortaLsite/. Then, In the client 
request received at step 501, the requested URL will certainly contain http: // portaI_site/. 
[0072] Step 502 rotioves iJie prefix of the requested URL. As explained below, the prefix may be: 

http: //portal_site/redir9ct/(redirect prefix), or 
http: // portal_site/translat6/(translation prefix). 

[0073] Of course, these two prefixes do not impose any restrictions on this invention. In practice, there may be 
many kinds of prefbces, depending on various functions, so far as these prefixes conform to the dedicated syntax. 
[0074] Step 503 selects a suitable search engine from a pluraliiy of search engines. 

[0075] Step 504 judges if the removed prefix is a redirection prefix http: //portal_slte/redireciyor not. If the Judgment 
of the step 504 is "No", the processing proceeds to step505; othenwise it proceeds to step 509. As in this example there 
are only two prefixes, namely redirection prefix and translation prefix. Hence in the steps before step 505 the removed 
prefix is certainly a tmhslatlOh prefix. I.e. http: //portal_site/translate/. 
[0076] if in the request received at step 501 the requested URL Is: 

http: //portal_si ta/translatioh/littp: //search . yahoo . 

com/bin/ sear ch ?pi=#3fe6y= 6 6 ^ 

the URL with prefix removed at step 505 ■ ■ -- - -■ 

http : //searcih .yahoo . com/bin/ search?p=?i!SPXfety=66 
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[0077] In step 505, the above q ueiy term 

of URL in the native language (In this example it is Chinese) Is translated into a query term in the dedicated language 
(In this example It is English) In the similar way as steps 402 and 403 In Fig. 4 (i.e. by using search engine template). 
Then at step 506 the query term in the native language is replaced with those In the dedicated language. 
10 £0078] Asthetemn 

IS In Chinese may be translated Into many English terms, such as "reoreaition", "game" or "play". 
[0079] step 506 can produce a plurality of URLs, e.g. 

http://search.yahoo.com/bln/search?p=recreation&y=66, 
http: //seanDh.yahoo.corii/bin/search?p=game&y=66, and 
20 http; //s8arch.yahoo.{5om/bin/search?p=ipiay&y=6B, 

[0080] One cf the above thre6 URLs, for simple, 

http: //search.yahoo.oom/bin/search?p=recreation&y=66 Is labelled as a default URL. 

[0081] to supportthe combined query requests, the comblnatioh operators such as "+", "AND", "OR", or "NOT", 
■ In the query request are Identified by means of the combination rule specified by the template of the search engine. 
Then the query terms in the native language separated by the combination operators arei translated into query terms in 
the dedicated language. 

30 [0082] To supportthe site-specifl search, an appropriate dictionary is selected by the dictionary context (dictionary- 
Context) of template for the search engine and translation Is done using the dictionary. For example, if the user query 
Is over IBIVI site, the query temi 

may be translated into and substituted with "RS/6000", ''AS/400' or "S/390". If tiie user qudry is over HP site, the queiy 
term 



may be translated into and substituted wlUi "HP3000" or "NetServer", etc. 
50 [0083] After step 506, at stsp 507, redirect prefix is added in front of the above URL. ThUs, the follbwihg three URLs 

are formed: 

http:/yi3ortaLEite/rediracJ/http;//seatch.yah6acom/bin/search7p=recreation&y=66, 



55 http://pDrtaLsite/redirecl/http://search.yahoacom/bin/search?p=game&yt=66, and 
http://portal_site/redirec*/http://sealich.yahoacom/bIn/search?p=play&y=B6 
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[0084] TTien the processing proceeds to step 508, At step 508, a new web page is generated in wliich the above 
three URLs and a segment of script are embedded. The script will be executed automatically by the client when the web 
page is received. By executing the script, the client displays multiple translation choices of Chinese query temn 

to the user. There are niany ways to display the translation choices. A good way 1b to open a new window dynamically 
and show the translation choices in that window. Every translation choice has a hyper-link, that is, the URL corilaihs the 
JO URL of translation. In the ejtample, Chinese query term 

IS has three translation choices in English: "recreation", "game" and "play". These translation choices are shown in the 
new window. The user can click on either of the three translations using pointing device and the browser then sends 
another original query request. Another function of the above script is to send a new request based on the default URL 
(http://portaLsite/redirect/http;//search.yahoo.com/bln/search?p=recreatlon&y=66). 

[0085] A special segment of script can be embedded in the web page at step 508 to provide function with which a 
20 user can modify the template of search engine. For example, it may display the content of templates of search engine 
such as the foil i- items described above. User may modify the content of templates and submit the modification to query 
translation server. 

[0086] Ihe priaoesslng proceeds to step 51 1 after step SOB. At step 511, the newly generated Web page is returned 
to client as a response. As described above, If the result of judgment at step 504 is "YES", then the process goes to 
25 step 509. At step 509, query translation server retrieves the web page identified by the URL from Internet 

[0067] For example, if the web page contains http://portal_slte/redirecyhttp;//search,yahoo,com/bin/search?p=rec- 
reation&y=66 is returned to client at step 51 1 , then the client executes the script described above automatically and 
sends new. HTTP request. After the processing at steps 501 , 502, 503 and 504, the web page Identified by following 
URL Is retrieved at step 509: 

30 

ht^://search.yahoo.com/bin/search?p=recreation&y=fie 

[0088] This is the detail of the pnacess. The request is sent to Yahoo! search engine, Yahool search engine 
searches for the query terms and returns the search results by web page. Then the process goes to step 51 0. 

35 [0089] At step 510, the web page received from search engine is parsed and the ehribedded URL is transformed. 
[0090] This is a simple introduction to hypertext markup language {HTML) used in web page fonnation. HTML uses 
tags ortag pair quoted in 0 to control the display of web page content. Every HTML file must begin with {HTML) tag and 
ended With </HTIWL) tag. Other tags include; <A HREF) and <A) for anchor and title of link, (FRAME) and (/FRAME) for 
frame content, (FRAME SRC) for Introducing images Into the frame, (FORM ACTION) for relating to a form. Tags can 

40 include other tags to become a nested one, thus creating enhanced objects. For example, (A HREF) tag may Include an 
(IMG SBC) tag to create an linkable image. Of couise, the above tags can only be regarded as examples since HTML 
is an evolving language. 

[0091] AttheabovestepSIO, three types of URL in web page are transformed. They are, 

45 (1) "hreP' parameter of (A) or (AREA) tag 

(2) "sro" parameter of {FI=^ME>tag. 

(3) "action" parameter of (FOFiM) tag. 

[0092] Redirect prefix are added In front of type (1 } and type (2) URLs 

BO 

http://portal_site/redirect/ 

Translate prefix are added before type (3) URL 

http://portal_site/tnanslatB/ 

55 [0093] After transforming the URL embedded In the web page, a new web page is generated. Then the process 
goes to step 51 1. At step 51 1 , the newly generated web page is returned to client as a response. 
[0094] Rgure 6 illustrates the system of this Invention that provides native language query service to Internet users. 
Included In the dotted frame is the query translation server of this invention which couples with search engines in Inter- 
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net 600 to make up the system of this invention that provides native language query service to Intarnat users. As shown 
in Figure 6, the query translation server of this invention consists of client interface 601 for receiving query request from 
client and returning query result to the client; request dispatching device 602 for checking the type of prefix of URL con- 
tained in the query request, for dispatching query requests containing URL prefixed by redirect prefix to web page 
retrieval device 603 and dispatching query requests containing URL prefixed by translation prefix to query translation 
device 605; web page obtaining device 603 for sending query request to the search engine specified by the URL and 
receiving the web page requested by the URL; web page modification device 604 for transforming the URLs embedded 
in the web page received by web page retrieval device 60S, i.e. adding translation prefix In front of URL which requires 
query terms and adding redirect prefix in front of other URLs; query translation device 605 for translating/substituting 
the query terms in native language of requested URL into/with query terms in the specific language of search engine 
and adding redirect prefix to the URL; web page generation device for generating new web page and embedding URLs 
and a segment of script which will be executed automatically when client receives the web page and sends another 
query request. Furthermore, query translation device 605 also utilizes dictionary 607 andseafch efigine template stor- 
age device 60B. Dictionary 607 stores abundant dictionary entries, each of them containing a mapping from native lan- 
guage temns to corresponding translations. Search engine template storage device 608 may be referred to as shown in 
Figures 4 and 6. Web page generation device 606 utilizes a script generator 609 for generating the script executed on 
the client. 

[0095] Figures 7 to 10 are the demonstration with browser when user query is in Chinese using the method and 
system of this invention. 

[0096] Figure 7 shows that user can enter into Yahoo! search engine through another portal site for the query trans- 
lation server. Of course, it is possible to add prefix of query translation server before Yahoo! URL with other approach 
instead of using &uch a portal site. 

[0097] Rgure 8 shows that user Inputs Chinese query tenri 



in the homepage of Y&hoo! search engine. 

[O0Q6] Figure 9 shows the web page returned by YahoO!, i.e.., the query result, as a response of query request for 
Chinese query term 

in figure e by means of the query translation sei-ver of this Invention. Browser executes the script and the execution 
results in another window showing the three English translation choices for 

At the same time, user can click on tlie hypertext entitled "Modify Current Setting' so as to modify the template for 
Yahool search engine. 

[0099] Figure 1 0 shows the browser window after user clicks on the hypertext entitled "iVIodlfy Current Setting". It 
shows the content of template for Yahoo! search engine used by query trarvslation server. Useh can make appropriate 

changes. 

[0100] By combining the method of this invention with a web page translation service, it is possible to provide com- 
plete query translation service. The application is shown in figure 8 and figure 9, that is, user inputs Chinese query 
"'ternis and' recei\ffis Chinese q^ top of that, thts lhventlbn may also be ihtegraled with speech Tecognltlofi' 

system to provide service that tiaiislates speech query temns into appropriate text query temns. 
[0101] Though the above description about the method and system of this invention is In the context of Internet 
search engine, the desigri of this invention can by applied to retrieval or query of databases. With the design, asystem 
can be constructed for providing native language query service for users of databases, comprising a plurality of data- 
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bases, each database having a respective dedicated language, adapted for receiving query requests containing query 
terms in said dedicated language and returning query results In relation to said query terms, said system characterized 
by furtiier comprising a query translation server which comprises: a client interface for receiving query requests sent by 
clients and returning query results to said crents; a query translation apparatus for receivinfl query tenlis In user's 
5 native language in the query requests received by said client Interface into and relating them with query ternrvs In the 
dedicated language of the database; a query result obtaining apparatus for sending the translated query requests to 
the databases designated by said query requests and obtaining query results. Similarly, said query terms in native lan- 
guage in query request to the database can be substituted with speech query tamis, 

[0102] Although certain preferred embodiments of this invention have been described in details with reference to 
JO the accompanying drawings, those skilled in the art should appreciate that various changes and modifications may be 
made therein without departing from the spirit and scope of this invention. Therefore, the scope of this invention is only 
defined by the Claims. 

Claims 

IS 

1. A method forproviding native language query service for Internet users by using a plurality of search engines In the 
Internet, each search engine having a respective dedicated language, adapted for receiving query requests con- 
taining query words of said dedicated language and returning query results in relation to said query words, said 
method characterized by comprising steps of: 

20 

(a) receiving at a site an original query request from one of said Internet users, said original query request con- 
taining query words of native language of said user; 

(b) selecting a suitable search engine from said plurailty of search engines; 

zs 

(c) translating said query words of native language into query words of dedicated language of said selected 
seairch ehgirie; 

(d) constructing a new query request directing to said selected search engine based on said original query 
30 request and said query words of dedicated language; 

(e) sending said new query request to said selected search engine and receivihg a returned query result; 

(f) sending said query result badt to said user as d query result in relation to said original query request. 

35 

2. The method according to daim 1 , characterized in that said step (b) comprises a step of selecting a search engine 
designated by an URL in said original query request as the selected search engine. 

3. The method according to claim 2, characterized in that said step (c) comprises steps of: 

AO 

on the basis of the URL in said original query request, retrieving a search engine template matching said URL 
from a search engine template storage; 

translating said query words of native language Into query words of a dedicated language defined in said 
4s retrieved search engine. 

4. The method according to claim 3, characterized in that said step (c) further comprises stefjs of: 

if no search engine template maflching said URL Is retrieved from said search engine template storage, search- 
so ing a dedicated language coffesponding to said URL from history records In said site based on said URL; 

determining positions of query word parameters by using linguistic characteristics of parameter values; 

trahslatlrig qij^wbrds of native language at said positions into query wiSTdsBf said deditsated language. 

<is . 

5. The method according to claim 3 or 4, characterized In that said step (d) comprises a step of replacing query words 
of native language in said original query request with query words of said dedlcatad language so as to form said 
new query request. 
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6. A method for providing native language query service for Internet users tjy using a plurality of search engines in the 
Internet each search engine having a respective dedicated language, adapted for receiving query requeste cpn- 
taining query words of said dedicated language and returning query results in relation to said query words, said 
method characterized by comprtsing steps of: 

(a) receiving at a site an original query request from said Internet user, said original query request containing 
an URL requested by said user, said URL having a prefix for designating said site; 

(b) removing said prefix from said URL; 

(c) selecting a suitable search engine from said plurality of search engines; 

(d) If said removed prefix is a redirect prefix, performing following steps of: 

(d1) sending a request containing said URL to said selected search engine arid j-ecelvlng a web page as 
a response; 

(d2) adding a translation prefix before URLs thai need query words and a redirect prefix before other URLs 
in said web page, so as to form a new web page; 

■ (e) if said rertioved prefix is a translation prefix, perfonnning following steps of: 

{e1) translating query words of user's native language in parameters of said URL into query words of a 
dedicated language of said selected sean;h engine; 

(e2) replacing query words of user's native language in parameters of said U RL With query words of said 
dedicated language; 

(eS) adding a redirect prefix before said URL; 

• (e4) generating a new web page, embedding said URL and a Script program In sfild web page, said Script 
program enabling a client whbh liecelves said new web page to perforrti a step of automatically sanding 
another original query request based on said URL embedded in said web page; 

(f) sending said new web page back to said user as a query result in relation to said original query request 

7. The niefhod according to claitfi 6, characterized in that said step (c) comprises a step of selecting a search engine 
designated by said U RL as said selected seansh engine. 

8. The method according to claim 7, characteiized in that said Step (e1 ) cortiprlses steps of: 

on the basis of said URL, retrieving a search engine template matching said URL from a search engine tem- 
plate storage; 

translating said query words of native lanaua^e Into query words of a dedicated language defined in said 
retrieved search engine. 

9. The method according to claim B, characterized in that said step (el ) further comprises steps of: 

If no search engine template matching said URL Is retrieved from said search engine template storage, search- 
ing a dedicated language corresponding to said URL from history records In said site based on said URL; 

determining positions of query word parameters by using ilnguSstic characteristics of parameter values; 

translating query words of native language at said positions into query words of said dedicated language. 

10. The method according to claim 6, characterized In that said step (e) ts 
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(e) if said removed prefix is a translation prefix, perfDrmIng following steps of: 

(el) translating a query word of user's native language in parameters of said URL into a plurality of query 
words of a dedicated language of said iselected soareh engine; 

(82) replacing the query word of user's nattva language in parameters of said URL with each of said plu- 
rail^ of query words of said dedicated languaga respectively and forming a plurality of UBI-s; 

(e3) adding a redirect prefix before each of said plurality of URLs; 

(e4) setting one of said plurality of URLs as a default URL; 

(e5) generaUng a new Web page, embedding said plurality of URLs and a Script program in said web page, 
said Script program enabling a client wiiich receives said new web page to perfornn steps of: displaying 
said plurality of query Words of said dedicated language in tiypertext format, and automatically sending 
anotlier original query request based oh said default URL embedded in said web page. 

A system for providing native language query service for Internet users, comprising a plurality of saardi engines in 
tlie Internet, each search engine having a respective dedicated language, adapted for receiving query requests 
containing query words of said dedicated language and returning query results in relation to said query words, said 
system characterized by further comprtsing a query translation server which comprises: 

a client Intertiace, for receiving query requests sent by clients and returning query results to said clients; 

a request distribution apparatus, for receiving said query requests from said client interface, removing prefixes 
from requested UBLs, and distributing said query requests to different components; 

a web page retrieving apparatus, for receiving a query request whose prefix is a redirect prefix from said 
request distribution apparatus, sending said query request to a search engine designated by an URL and 
obtaining a requested web page; 

a web page modification apparatus, forfomning a new web peige by adding translation prefixes before URLs 
tiiat need query words and adding redirect prefixes before other URLs in the obtained wsb page, and sanding 
said new web page to said client interface; 

a query translation apparatus, for receiving a query request whose prefix is a translation prefix from said 
request distribution apparatus, translating query words of user's native language in the requested URL into and 
replacing them with query words of a dedicated language of said search engine, and adding a redirect prefix 
before said URL; 

a web page generation apparatus, fbrgenei^tlrig a heW Web p&ge, embedding said UliL and a Script program 
in said web page, and sending said new web page to said client interface, said Script program enabling aciient 
which receives said new web page to perform a step of automatically sending another query request based on 
said URL embedded in said web page. 

The system according to claim 1 1 , characterized in that said query words of native language are speech query 
words. 

A system for providing native language query service for database users, comprising a plurality of databases, each 
database having a respective dedicated language, adapted for receiving query requests containing query words of 
said dedicated language and returning query results in relation to said query words, said system characterized by 
further comprising a query translation server which comprises: 

a client iiiteflace," for receiving qije^^^ requests sent by clle fits arid retul-hih'g query rMuits W^id bilenii; 

a query translation apparatus, for translating query words of user's native language in the query requests 
received by said client Interiaca into and replacing them with query words of the dedicated language of the 
database; 
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a query result obtaining apparatus, for sending tfie translated query requests to the databases designated by 
said query requests and obtaining query results. 

14. Ttie system according to claim 13, ciiaracterized in that said query words of native ianguage are spa&ch query 
words. 
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